(19) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(id EP 0 955 584 A3 

EUROPEAN PATENT APPLICATION 





DatA ni nuhlie^tion A3" 






21.03.2001 Bulletin 2001/12 






LJdltJ til pUUIIlrOimf 1 r\£-- 






in 11 1QQQ Rullptin 1999/45 






Annlimtinn niimhpr - 9965 Q040 1 




(22) 


Date ot tiling. U5.uo.i999 




(84) 


Designated Contracting States: 


(72) Inventor: Shay lor, Nicholas 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Newark, CA 94560 (US) 




MC NL PT SE 






Designated Extension States: 


(74) Representative: 




AL LT LV MK RO SI 


Parkes, Andrew John Aykroyd et al 






c/o Tomkins & Co. 


(30) 


Priority: 06.05.1998 US 73637 


5 Dartmouth Road 




Dublin 6 (IE) 


(71) 


Applicant: SUN MICROSYSTEMS, INC. 






Palo Alto, California 94043 (US) 





(54) Fast synchronization for programs written in the java programming language 



(57) A method, system, and computer program 
product tor synchronized thread execution in a multi- 
threaded processor are described. Each synchronized 
thread refers to at least one object (702, 703, 705) iden- 
tified by an object identification (OID) that is shared 
among a plurality of synchronized threads. One of the 



synchronized threads is selected for execution. Upon 
entering the selected thread, an entry sequence indi- 
cates that the shared object (703) should be locked by 
pushing its OID onto a lock stack (701). The operations 
defined by the selected thread are executed and the in- 
dication is removed by pushing the OID from the lock 
stack 
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